Dynamic Spectral Layout with an Application to Small Worlds

Spectral methods are naturally suited for dynamic graph layout because, usually, moderate changes of a graph yield moderate changes of the layout. We discuss some general principles for dynamic graph layout and derive a dynamic spectral layout approach for the animation of small-world models. Article Type Communicated by Submitted Revised Regular paper P. Eades and P. Healy January 2006 January 2007 U. Brandes et al., Dynamic Spectral Layout , JGAA, 11(2) 325–343 (2007) 326